Structural properties of Costas arrays
نویسندگان
چکیده
We apply combinatorial arguments to establish structural constraints on Costas arrays. We prove restrictions on when a Costas array can contain a large corner region whose entries are all 0. In particular, we prove a 2010 conjecture due to Russo, Erickson and Beard. We then constrain the vectors joining pairs of 1s in a Costas array by establishing a series of results on its number of “mirror pairs,” namely pairs of these vectors having the same length but opposite slopes.
منابع مشابه
Costas Arrays Ii. Structural Properties
We prove restrictions on when a Costas array can contain a large corner region whose entries are all 0. In particular, we prove a 2010 conjecture due to Russo, Erickson and Beard. We constrain the vectors joining pairs of 1s in a Costas array by establishing a series of results on its number of “mirror pairs,” namely pairs of these vectors having the same length but opposite slopes.
متن کاملCross-Correlation Properties of Costas Arrays and Their Images under Horizontal and Vertical Flips
We consider the cross-correlation of a Costas array with its image under a horizontal and/or a vertical flip. We propose and prove several bounds on the maximal cross-correlation and on its value at the origin, for both general Costas arrays and for algebraically constructed ones.
متن کاملInvestigating structural, optical and photocatalytic properties of hydrothermally synthesized ZnO nanorod arrays with various aspect ratios
ZnO nanorods with various aspect ratios (by changing the time of growth between 0-240 min) were synthesized using hydrothermal method and were investigated using XRD, SEM, UV–Vis and PL. It was found that growth time is directly coupled with the length, orientation and aspect ratio of the nanorod arrays. The optical transmittance of the NR arrays indicated a regular decrement of average transmi...
متن کامل" Workshop on Coding and Cryptography " 22 Nd /23 Monday 22 Title: Ntruencrypt and Ntrusign: High-speed, Low-footprint Public Key Cryptography Based on Lattice Reduction
We provide an overview of the algorithms NTRUEncrypt and NTRUSign. These algorithms have attractive operating speed and keysize and are based on hard problems that are not known to have polynomial-time quantum algorithms. We discuss the state of current knowledge about the security of both algorithms and identify areas of research where progress could help the algorithms to gain acceptance. Abs...
متن کاملAlgebraic Symmetries of Generic Multidimensional Periodic Costas Arrays and their importance in the enumeration of Multidimensional Periodic Sonar Arrays
We present two symmetries of the generic multidimensional periodic Costas arrays over elementary abelian groups. Through exhaustive search, we observe that these two symmetries generate the Costas arrays for the enumeration up to p = 5 (5x5x24). Following the results, we conjecture that these generators characterize the group of symmetries of the generic (m+1)-dimensional periodic Costas arrays...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. in Math. of Comm.
دوره 8 شماره
صفحات -
تاریخ انتشار 2014